Computable function

Results: 170



#Item
81Theory of computation / Computer science / Models of computation / Formal methods / Alan Turing / Symbol / Computable function / Turing machine / Turing degree / Computability theory / Theoretical computer science / Mathematics

CHAPTER THREE PERCEPTION AND COMPUTATION In this chapter we indicate how the class of observers properly contains the class of Turing machines. We discuss the simulation of observers by Turing

Add to Reading List

Source URL: www.cogsci.uci.edu

Language: English - Date: 2002-07-26 13:45:30
82Computer science / Alan Turing / Formal methods / Models of computation / Computable function / Turing machine / Computability / Turing test / Computable number / Computability theory / Theoretical computer science / Theory of computation

A paradox related to the Turing Test Samuel A. Alexander∗ Department of Mathematics, the Ohio State University Published in The Reasoner vol. 5, issue 6, p. 90. I will describe a paradox which arises assuming it is pos

Add to Reading List

Source URL: www.semitrivial.com

Language: English - Date: 2012-07-26 20:25:00
83Theory of computation / Computability theory / Hypercomputation / Super-recursive algorithm / Computation / Unconventional computing / Turing test / Computable function / Bio-inspired computing / Theoretical computer science / Applied mathematics / Computer science

AISB/IACAP World Congress 2012 Birmingham, UK, 2-6 July 2012 Natural Computing/ Unconventional Computing and its Philosophical Significance

Add to Reading List

Source URL: www.mrtc.mdh.se

Language: English - Date: 2013-10-16 13:38:19
84Theory of computation / Computability theory / Hypercomputation / Super-recursive algorithm / Computation / Unconventional computing / Turing test / Computable function / Bio-inspired computing / Theoretical computer science / Applied mathematics / Computer science

AISB/IACAP World Congress 2012 Birmingham, UK, 2-6 July 2012 Natural Computing/ Unconventional Computing and its Philosophical Significance

Add to Reading List

Source URL: www.mrtc.mdh.se

Language: English - Date: 2013-10-16 13:38:19
85Theoretical computer science / Randomness / Computer science / Algorithmically random sequence / Computable number / Computable function / Per Martin-Löf / Random sequence / Continuous function / Mathematics / Theory of computation / Computability theory

The Denjoy alternative for computable functions Laurent Bienvenu1 , Rupert Hölzl∗2 , Joseph S. Miller†3 , and André Nies4 1,2 LIAFA, CNRS & Université de Paris 7, Case 7014, 75205 Paris Cedex 13, France laurent.bi

Add to Reading List

Source URL: drops.dagstuhl.de

Language: English - Date: 2012-02-24 06:03:31
86Group theory / Functions and mappings / Lemmas / Linear algebra / Category theory / Monoid / Function / Coset / Pumping lemma for context-free languages / Mathematics / Algebra / Abstract algebra

Stably Computable Predicates are Semilinear Dana Angluin James Aspnes Department of Computer

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2015-02-03 22:51:46
87Mathematical logic / Theoretical computer science / Computable function / Alfred Tarski / Raphael M. Robinson / Primitive recursive function / Function / Julia Robinson / Numbering / Computability theory / Mathematics / Theory of computation

NATIONAL ACADEMY OF SCIENCES JULIA BOWMAN ROBINSON 1919–1985 A Biographical Memoir by

Add to Reading List

Source URL: www.nasonline.org

Language: English - Date: 2012-08-09 14:25:13
88Consumer theory / Utility / Costs / Constant elasticity of substitution / Production function / Cobb–Douglas production function / Supply / Computable general equilibrium / Productivity / Economics / Microeconomics / Elasticity

October211996 Blank page for auto-numbering purposes. Proceed to page 2. Producer Behavior

Add to Reading List

Source URL: www.dof.ca.gov

Language: English - Date: 2005-11-07 18:12:00
89Computer science / Theory of computation / Models of computation / Alan Turing / Turing machine / Computable function / Church–Turing thesis / Function / Halting problem / Theoretical computer science / Computability theory / Mathematics

Probability 1 computation with chemical reaction networks∗ Rachel Cummings† David Doty‡ David Soloveichik§

Add to Reading List

Source URL: solo.ucsf.edu

Language: English - Date: 2014-08-07 17:30:18
90Turing machine / Models of computation / Computability theory / Computational resources / Universal Turing machine / Computability / Computable function / Reversible computing / Algorithm / Theoretical computer science / Applied mathematics / Computer science

Downloaded[removed]to[removed]Redistribution subject to SIAM license or copyright; see http://www.siam.org/journals/ojsa.php SIAM J. COMPtJr. Vol. 18, No. 4, pp[removed], August[removed]C[removed]Society for Indust

Add to Reading List

Source URL: www.math.ucsd.edu

Language: English - Date: 2013-01-12 09:50:58
UPDATE